package com.company;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

/**
 * 给一个list，返回哪一行有重复数据，有重复数据1，没有重复数据0，组成list
 * @date : 2023-05-19 上午9:15
 */

public class P055_FindRepeatElementInList {

    public static void main(String[] args) {
        List<String> list = buildRepeatList();
        Map<String, Integer> map = new HashMap<>();
        Set<Integer> ans = new HashSet<>();
        for (int i = 0; i < list.size(); i++) {
            Integer num = map.get(list.get(i));
            if (num != null) {
                ans.add(num);
                ans.add(i);
            }
            map.put(list.get(i), i);
        }
        System.out.println(ans);
    }

    private static List<String> buildRepeatList() {
        List<String> ans = new ArrayList<>();
        ans.add("a");
        ans.add("b");
        ans.add("c");
        ans.add("a");
        ans.add("c");
        return ans;
    }
}
